Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Analysis of hypernetwork characteristics in Tang poems and Song lyrics
WANG Gaojie, YE Zhonglin, ZHAO Haixing, ZHU Yu, MENG Lei
Journal of Computer Applications    2021, 41 (8): 2432-2439.   DOI: 10.11772/j.issn.1001-9081.2020101569
Abstract422)      PDF (1147KB)(380)       Save
At present, there are many research results in Tang poems and Song lyrics from the perspective of literature, but there are few research results in Tang poems and Song lyrics by using the hypergraph based hypernetwork method, and the only researches of this kind are also limited to the study of Chinese character frequency and word frequency. The analysis and study of Tang poems and Song lyrics by using the method of hypernetwork data analysis is helpful to explore the breadth that cannot be reached by the traditional perspective of literature, and to discover the law of word composition laws in literatures and historical backgrounds reflected by Tang poems and Song lyrics. Therefore, based on two ancient text corpuses:Quan Tang Shi and Quan Song Ci, the hypernetworks of Tang poems and Song lyrics were established respectively. In the construction of the hypernetworks, a Tang poem or a Song lyrics was taken as a hyperedge, and the characters in Tang poems or Song lyrics were taken as the nodes within the hyperedge. Then, the topological indexes and network characteristics of the hypernetworks of Tang poems and Song lyrics, such as node hyperdegree, node hyperdegree distribution, hyperedge node degree, and hyperedge node degree distribution, were experimentally analyzed, in order to find out the characters use, word use and aesthetic tendency of poets in Tang dynasty and lyricists in Song dynasty. Finally, based on the works of poems and lyrics of Li Bai, Du Fu, Su Shi and Xin Qiji, the work hypernetworks were constructed, and the relevant network parameters were calculated. The analysis results show that there is a great difference between the maximum and minimum hyperdegrees of the two hypernetwork, and the distribution of the hyperdegrees is approximate to the power-law distribution, which indicates the scale-free property of the two hypernetworks. In addition, the degrees of hyperedge nodes in Tang poem hypernetwork are also have obvious distribution characteristics. In specific, the degrees of hyperedge nodes in Tang poems and Song lyrics are more distributed between 20 and 100, and the degrees of hyperedge nodes in Song lyric hypernetwork are more distributed between 30 and 130. Moreover, it is found that the work hypernetworks have smaller average path length and a larger clustering coefficient, which reflects the small-world characteristics of the work hypernetworks.
Reference | Related Articles | Metrics
Link prediction algorithm based on high-order proximity approximation
YANG Yanlin, YE Zhonglin, ZHAO Haixing, MENG Lei
Journal of Computer Applications    2019, 39 (8): 2366-2373.   DOI: 10.11772/j.issn.1001-9081.2019010213
Abstract578)      PDF (1295KB)(299)       Save
Most of the existing link prediction algorithms only study the first-order similarity between nodes and their neighbor nodes, without considering the high-order similarity between nodes and the neighbor nodes of their neighbor nodes. In order to solve this problem, a Link Prediction algorithm based on High-Order Proximity Approximation (LP-HOPA) was proposed. Firstly, the normalized adjacency matrix and similarity matrix of a network were solved. Secondly, the similarity matrix was decomposed by the method of matrix decomposition, and the representation vectors of the network nodes and their contexts were obtained. Thirdly, the original similarity matrix was high-order optimized by using Network Embedding Update (NEU) algorithm of high-order network representation learning, and the higher-order similarity matrix representation was calculated by using the normalized adjacency matrix. Finally, a large number of experiments were carried out on four real datasets. Experiments results show that, compared with the original link prediction algorithm, the accuracy of most of the link prediction algorithms optimized by LP-HOPA is improved by 4% to 50%. In addition, LP-HOPA can transform the link prediction algorithm based on local structure information of low-order network into the link prediction algorithm based on high-order characteristics of nodes, which confirms the validity and feasibility of the link prediction algorithm based on high order proximity approximation to a certain extent.
Reference | Related Articles | Metrics
Cascading failures in couple map lattices with harmonious unification hybrid preferential model
MA Xiujuan ZHAO Haixing
Journal of Computer Applications    2014, 34 (1): 18-22.   DOI: 10.11772/j.issn.1001-9081.2014.01.0018
Abstract637)      PDF (817KB)(426)       Save
Cascading failures in coupled map lattices with Harmonious Unification Hybrid Preferential Model (HUHPM) were investigated through simulation analysis methods in this paper. Two attack strategies: deliberate attack and random attack were adopted in this fixed node number network. According to simulation result, the HUHPM network has better robustness in random attack than in deliberate attack. In addition, the hybrid ration has an important effect on cascading failures of the HUHPM network. In the deliberate attack case, the network became more robust to deliberate attack with the increasing of the random preferential attachment. But in the random attack case, the network became more robust to random attack with the increasing of the deterministic preferential attachment. Therefore, in practical applications, the robustness of HUHPM network can be enhanced by tuning the hybrid ration.
Related Articles | Metrics